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@ In a computer I/O system including a plurality of 
link-level facilities and a dynamic switch (10) having 
a plurality of ports (P), each link-level facility being 
attached to an individual one of the ports (P), a 
mechanism and method for assigning a unique link 
level address to each of the link-level facilities. As 
each of the link-level facilities comes on line, it 
sends an acquire link address (ALA) frame and waits 
for a response (ACK) frame. The ALA frame may be 
addressed to a general to-whom-it-may-concern ad- 
dress and have a source address of who-am-l. Only 
a dynamic switch (10) normally assigns link ad- 
dresses. When receiving (110) an ALA frame, the 
dynamic switch returns (115) an ACK frame having a 
unique link address assigned to the sender of the 
Al^ frame. Provision is made for determining if 
there Is a dynamic switch present, or, if the link-level 
facilities are connected together by a static connec- 
tion through the dynamic switch, for the link-level 
facility of a channel to assign the unique link ad- 
dresses. 
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Background of the Invention 

The present invention relates to assigning ad- 
dresses to devices in a computer input/output (I/O) 
system, and more particularly relates to I/O devices 
automatically acquiring addresses In an I/O system. 

The need for assigning unique addresses to I/O 
devices In a computer system Is well known. 
Rosenberg, "Program Controlled I/O Address As- 
signment". IBM Technical Disclosure Bulletin. Vol. 
16. No. 1. June 1973. pages 67-68, discloses dy- 
namically assigning addresses to control units 
wherein an I/O controller places a reset address on 
an I/O Interface and energizes an I/O Op line. A 
device attached to the I/O controller responds to 
the I/O Op line, and the I/O interface supplies the 
I/O controller with a program assigned address,, 
which Is transferred by the controller to the device. 

Mitchell. Jr., "Input/Output Device Address 
Recognition Mechanism", IBM Technical Disclo- 
sure Bulletin. Vol. 20. No. 7, December 1977, 
pages 2652-2653, discloses an I/O device address 
recognition mechanism wherein a full device ad- 
dress assignment is initially made or changed dy- 
namically by way of a utility program. 

Arndt, "Satellite Station Address Assignment 
Method". IBM Technical Disclosure Bulletin, Vol. 
22. No. 5. October 1979. pages 2063-2064. dis- 
closes a method wherein a satellite station assigns 
itself a special address for answering a poll to this 
address by a master station. After receiving a re- 
sponse to the poll, the master station selects the 
next available address from a list and issues a 
command to the satellite address, assigning the 
selected address to the satellite. 

Hill et al, "Dynamic Device Address Assign- 
ment Mechanism", IBM Technical Disclosure Bul- 
letin. Vol. 23, No. 8, January 1981, pages 3564- 
3565, discloses an assignment mechanism wherein 
a host processor assigns device addresses to de- 
vice control units by a SET DEVICE ADDRESS 
command. This command sets the desired address 
into a device address register in the first (or next) 
device control unit. 

Janson et al. "Dynamic Address Allocation In a 
Local Area Network", IBM Technical Disclosure 
Bulletin. Vol. 25. No. 12, May 1983. pages 6343- 
6345, discloses a technique for dynamically assign- 
ing unique stations or their individual functions in a 
local area network wherein the general clock is 
used to make the addresses unique. 

U. S. Patent No. 4.155.117 issued May 15. 
1979 to Mitchell. Jr. et al for "Synchronizing 
Channel-to-Channel Adapter" discloses a channel- 
to-channel adapter capable of enabling commu- 
nication between more than two data processors 
wherein device addresses are selected in advance 
and reserved for communication with the disclosed 
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channel-to-channel adapter. 

U. S. Patent No. 4.373,181 issued February 8, 
1983 to Chisholm et al for "Dynamic Device Ad- 
dress Assignment Mechanism for a Data Process- 

5 ing System" discloses a peripheral device address 
assignment mechanism in which a unique I/O com- 
mand on the processor I/O bus loads the device 
address into a loadable device address register is 
each peripheral device control unit. 

10 U. S. Patent No. 4,608.562 issued August 26. 

1986 to Minor et al for "Address Personalization for 
a Remotely Attached Device" discloses a data 
transmission system wherein the polarization of a 
serially transmitted test signal and a locally gen- 

75 erated control signal are used to provide unique 
addresses for identical devices connected to a 
transmitting unit. 

U. S. Patent No. 4.638,313 Issued January 20, 

1987 to Sherwood, Jr. et al for "Addressing for a 
20 Multipoint Communication System for Patient Moni- 
toring" discloses a method for dynamically assign- 
ing addresses to new modules as they are coupled 
to a communication system with a synchronous 
data link control bus. controlled by a primary station 

25 wherein the primary station sends the module a 
packet which assigns the module with the next 
available address. 

U. S. Patent No. 4,800,384 issued January 24. 
1989 to Snijders for "Arrangement for Identifying 

30 Peripheral Apparatus Such as Workstations, Print- 
ers and Such Like, Which Can Optionailly Be Con- 
nected in Geographically Different Locations to a 
Communication Network by Means of Local Cou- 
pling Units" discloses a module coupling unit which 

35 functions as an interface between a communication 
unit or peripheral apparatus and a communications 
network and which includes a code word signal 
generator for generating a unique address code 
which is stored in the coupling unit and which can 

40 be read and transferred to a diagnostic module for 
determining the geographical address of a commu- 
nications unit in which a disturbance has occurred. 

U. S. Patent No. 4,922.410 issued May 1, 1990 
to Morikawa et al for "Input/Output System Capable 

45 of Allotting Addresses to a Plurality of Input/Output 
Devices" discloses an input/output processing sys- 
tem including a plurality of channels connected to 
each of a plurality of Input/output control devices 
and a memory unit for storing information repre- 

60 senting the address of each of the control devices 
in association with the Identification number of the 
channel connected to the control devices. The 
channel for data transfer is selected upon evoking 
a request from a central processing unit whereupon 

55 the information representing the address of the 
controller device is read out from the memory unit 
and the address of the control device is generated 
on the basis of the information thus read out. 
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Summary of the Invention 

Prior art addressing schemes do not provide 
for configurations in which a switch is included 
between a device or its control unit and, for in- 
stance, a channel which typically assigns address- 
es to the device or its control unit. The addition of 
a switch causes certain complications because the 
channel does not know if a device control unit to 
which it is dynamically connected was previously 
assigned an address by another channel. In the 
present invention, each channel and device control 
unit includes a link-level facility. Each link-level 
facility requests that it be assigned a link address, 
and a dynamic switch, if present between the chan- 
nel and the control unit, then assigns the link 
addresses. If a dynamic switch is not present, or if 
the channel and the control unit are connected by 
a static connection through the switch, then the 
channel is responsible for assigning link addresses 
to itself and the connected control unit. 

The present invention relates to a computer I/O 
system including a plurality of link-level facilities 
and a dynamic switch having a plurality of ports, 
each link-level facility being attached to an individ- 
ual one of the ports. Disclosed is a mechanism for 
assigning a unique link address to each of the link- 
level facilities. 

It is therefore an object of the present invention 
to provide a mechanism for assigning a unique link 
address to each of the link-level facilities con- 
nected to a dynamic switch. 

. It is a further object of the present invention to 
provide a mechanism wherein, as a link-level fa- 
cility is connected to a dynamic switch, the link- 
level facility generates a frame requesting that the 
dynamic switch assign the newly connected link- 
level facility with a unique address. 

It is a further object of the present invention to 
provide a link-level facility which recognizes frames 
received over a link after issuing an acquire link 
address frame. After receiving a frame in response 
to sending an acquire link address frame, the link- 
level facility determines if its link is connected to a 
dynamic switch, and takes appropriate action. 

It is a further object of the present invention to 
provide a mechanism for assigning a unique link 
address to a link-level facility which is newly con- 
nected to a dynamic switch wherein the link-level 
facility issues an acquire link address frame ad- 
dressed to-whom-it-may concern with a request 
asking who-am-l. The dynamic switch responds 
with a frame which includes the address of the 
newly connected link-level facility with the address 
of the dynamic switch in a source address field. 

The foregoing and other objects, features and 
advantages of the invention will be apparent from 
the following more particular description of the pre- 



ferred embodiment of the invention as illustrated in 
the drawings. 

Brief Description of the Drawings 

5 

Rg. 1 is a block diagram of an I/O system 
usable with the present invention, the 
I/O system having channels connect- 
ed to control units through a dynamic 
10 switch; 

Rg. 2 is a diagrammatic representation of a 
frame sent over the I/O system of Rg. 
1; 

Rg. 3 is a diagrammatic representation of a 
76 * link header of the frame of Rg. 2; 

Rg. 4 ' is a diagrammatic representation of a 

link trailer of the frame of Rg. 2; 
Rg. 5 is a flow chart showing the operation 
of a link-level facility in a channel of 
20 Rg. 1 during the acquire-link-address 

procedure; 

Rg. 6 is a flow chart showing the operation 
of a link-level facility in a control unit 
of Rg. 1 during the acquire-link-ad- 
25 dress procedure; 

Rg. 7 is a flow chart showing the operation 
of a link-level facility in a channel of 
Fig. 1 when the channel receives an 
unsolicited acquire-link-address re- 
do quest frame; 

Rg. 8 is a flow chart showing the operation 
of a link-level facility in a control unit 
of Fig. 1 when the control unit re- 
ceives an unsolicited acquire-link-ad- 
35 dress request frame; and 

Fig, 9 is a flow chart showing the operation 
of the dynamic switch of Fig. 1 during 
the acquire-iink-address procedure. 

40 Description of the Preferred Embodiment 

Fig. 1 is a block diagram of the I/O system of a 
data processing system for making dynamic con- 
nections between the channel subsystem of the 

45 data processing system and control units. The I/O 
system Includes a dynamic switch 10 having a 
plurality of ports P, each port P attached to one 
end of a plurality of links 12-18. One of the links 18 
Is attached to a dynamic switch control unit 20, and 

50 each of the other links 12-17 is attached to either a 
channel, such as channel A designated 22 or chan^ 
nel B designated 24, or to one of the control units 
26-29. Each of the control units 26-29 control a 
plurality 30-33 of peripheral devices D. respec- 

55 tively. 

Each of the channels 22 and 24 is a single 
interface on a channel subsystem, such as, for 
instance, an ESA/370 channel subsystem. The 
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channels 22 and 24 direct the transfer of informa- 
tion between I/O devices of the pluralities 30-33 of 
devices D and main storage (not shown) of the 
data processing system and provide the common 
controls for the attachment of different I/O devices 
D by means of a channel path (to be defined). The 
channels 22 and 24 are channels wherein data is 
transmitted and received in a frame, as will be 
explained. 

Each of the links 12-17 Is a point-to-point pair 
of conductors that may physically interconnect a 
control unit and a channel, a channel and a dy- 
namic switch (such as links 12 and 13), a control 
unit and a dynamic switch (such as links 14-17), or, 
in some cases, a dynamic switch and another 
dynamic switch. The two conductors of a link pro- 
vide a simultaneous two-way communication path, 
one conductor for transmitting information and the 
other conductor for receiving Information. When a 
link attaches to a channel 22, 24 or a control unit 
26-29, it Is said to be attached to the I/O Interface 
of that channel 22, 24 or control unit 26-29. When a 
link Is attached to a dynamic switch 10, it is said to 
be attached to a port P on that dynamic switch 10. 
When the dynamic switch 10 makes a connection 
between two dynamic switch ports P, the link at- 
tached to one port P Is considered physically con- 
nected to the link attached to the other port P, and 
the equivalent of one continuous link is produced 
for the duration of the connection. 

The dynamic switch 10 provides the capability 
to physically Interconnect any two links that are 
attached to it. The link attachment point on the 
dynamic switch 10 Is the dynamic switch port P. 
Only two dynamic switch ports P may be Intercon- 
nected In a single connection, but multiple physical 
connections may exist simultaneously within the 
same dynamic switch. The dynamic switch 10 may 
be constructed as disclosed In U. S. Patents 
4,605,928; 4,630.045; and 4,635.250. In one pre- 
ferred embodiment, the dynamic switch 10 is a 
double sided switch, that is a two-sided cross-point 
switch, as described in the background of the 
aforementioned U. S. Patent No. 4,635.250. The 
Interconnection of two dynamic switch ports P es- 
tablished by the dynamic switch 10 does not affect 
the existing interconnection of any other pair of 
dynamic switch ports, nor does It affect the ability 
of the dynamic switch 10 to remove those connec- 
tions. 

When a connection Is established, two dynamic 
switch ports P and their respective point-to-point 
links are Interconnected by a switch matrix within 
the dynamic switch 10, as explained in the afore- 
mentioned switch patents, such that the two links 
are treated and appear as one continuous link for 
the duration of the connection. When frames are 
received by one of two connected switch ports P, 



the frames are normally passed from one port P to 
the other for transmission on the other port's link. 

The dynamic switch 10 can form a connection 
between two ports P in one of two ways: dynamic 

5 or static. The connection is termed a dynamic 
connection or static connection, accordingly. 

The dynamic switch 10 can establish or re- 
move a dynamic connection between two ports P 
based on the Information provided by certain frame 

70 delimiters in the serial frames transmitted over the 
links and based on conditions present at each of 
these ports P as disclosed in copending patent 
application No. EP 90 115 515.0 filed 13 August 
1990 entitled "Switch and Its Protocol for Making 

15 Dynamic Connections". 

The dynamic switch can establish or remove a 
static connection between two ports P as a resi^lt 
of commands received by means of the local or 
remote facilities of the dynamic switch control unit 

20 20. Frame delimiters or other sequences received 
at the port P have no effect on the static connec- 
tion. 

When a static connection exists between two 
ports P, the ports are in the static state. The static 

25 state Is not affected by any information received 
from the link or from the statically connected port 
P. If a sequence (to be explained) is received by 
one of two statically connected ports P. the re- 
ceived sequence is normally retransmitted on the 

30 connected port's link. Frames may be received and 
transmitted simultaneously by statically connected 
ports P. 

As previously mentioned, information is trans- 
ferred on the serlal-l/0 interface in a frame. A 

35 frame is a unit of Information that Is sent or re- 
ceived according to a prescribed format. This for- 
mat delineates the start and end of the unit of 
information and prescribes the placement of the 
information within these boundaries. Fig. 2 shows 

40 the basic frame format 38 which consists of a 
fixed-length link-header field 40, a variable-length 
Information field 42, and a fixed-length link-trailer 
field 44. 

Communications using the switch are govemed 
45 by link-level protocols which provide for making the 
connection through the dynamic switch 10 and for 
other control functions. Each channel 22, 24 and 
each control unit 26-29 contains a link-level facility, 
which is the embodiment of the link protocols. 
50 As will be explained, each link-level facility is 
assigned a unique address, called the link address. 
The assignment of a link address to a link-level 
facility occurs when the link-level facility performs 
initialization. Every frame sent through the switch 
55 contains link-level addressing which Identifies the 
source and destination of the frame. Specitically. 
this addressing information consists of the link ad- 
dresses of the sending link-level facility (source link 
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address) and receiving link-level facility (destination 
link address). The switch uses this addressing in- 
formation in order to make a connection from the 
port receiving the frame to the correct port for 
sending the frame to the specified destination. - 

Fig. 3 shows a link header 40. and Fig 4 shows 
a link trailer 44. Every frame is bounded by a start- 
of-frame (SOF) delimiter 46 which is found in the 
link header 40. and an end-of-frame (EOF) de- 
limiter 48. which is. found in. the link trailer 44. 
Frame delimiters 48 and 48 are composed of com- 
binations of speciali transmission characters which 
do not have equivalent data codes. In the preferred 
embodiment, the transmission codes used are 
those disclosed in U. S. Patent No. 4.486,739 is- 
sued December 4, 1984 to Franaszek et ai. for 
Byte Oriented DC Balanced (0.4) 8B/10B Partition- 
ed Block Transmission Code, owned by the as- 
signee of the present invention. The information 
contained between the frame delimiters 46 and 48 
consist of data characters which have equivalent 
eight-bit codes as explained in the aforementioned 
Franaszek et al. patent. 

In addition to the SOF 46, the link header 40 of 
Fig. 3 includes a destination-address field 50, a 
source-address field 52, and a link-control field 54. 

As previously mentioned, the SOF 46 is a 
special string of transmission. characters that can- 
not appear in the contents of an error-free frame. 
There are two types of SOF delimiters, the 
connect-SOF (CSOF) delimiter, which is used as an 
initiate connection control to initiate the making of a 
dynamic connection, and passive-SOF (PSOF) de- 
limiter, which causes no action with respect to 
making a dynamic connection. 

The destination-address field 50 is the first field 
of the contents of a frame and immediately follows 
the SOF delimiter 46. The destination-address field 
50 identifies the link-level facility of a channel or 
control unit that Is the destination for the frame, 
and is used to route the frame to the link-level 
facility that is the intended receiver. The destination 
link address 50 is used to determine which phys- 
ical connection is to be made, and the destination 
to which the frame is to be routed through the 
dynamic switch 10. If no connection exists, that is, 
if the port P is in the inactive state, and no busy or 
port-reject conditions are present, the connection is 
made and the frame is routed to the destination 
port. 

The source-address field 52 immediately fol- 
lows the destination address field 50, and identifies 
the sending link-level facility. 

A link-level facility provides Its identity as the 
source of a frame by inserting its assigned link 
address in the source-address field 52 of any 
frame that it sends. After a frame is received with a 
valid source address 52. the source address 52 is 



used in most cases as the destination address in 
any subsequent response frame or future request 
frame to the same link-level facility. 

The link-control field 54 indicates the type and 

5 format of .the frame. In the preferred embodiment 
of the present invention, the contents of the link- 
control field 54 indicates if the present frame is an 
assign-link-address (ALA) frame or an acknowledge 
(ACK) frame sent in response to an ALA frame or 

10 other request frame. The link-control field 54, which 
is the last field of the link header 40, immediately 
follows the source-address field 52. 

The information field 42 is the first field follow- 
ing the link header 40. The size of the information 

75 field depends on the function performed by the 
particular fi^ame. A reason code, for instance, is 
transmitted in the information field 42 of response 
frames. 

The link trailer 44 of Fig. 4 includes a cyclic- 

20 redundancy-check (CRC) field 56 just before the 
EOF delimiter 48. The CRC field 56 contains a 
redundancy-check code that is used by the receiv- 
ing link-level facility to detect most frame errors 
which affect the bit integrity of a frame. The ad- 

25 dress 50 and 52, link-control 54 and information 42 
fields are used to generate the CRC 56 and are, 
therefore, protected by the CRC 56. 

The end-of-frame (EOF) delimiter 48 Is the last 
string of transmission characters of a frame. Again, 

30 it is a specific sequence of transmission characters 
that cannot appear in the contents of an error-free 
frame. When the EOF delimiter 48 is encountered 
during the reception of a frame, it signals the end 
of the frame and Identifies the two transmission 

35 characters immediately preceding the EOF de- 
limiter 48 as the CRC 56 at the end of the contents 
of the frame. The EOF delimiter 48 also indicates 
the extent of the frame for purposes of any ap- 
plicable frame-length checks. 

40 There are two types of EOF delimiters 48. the 
disconnect-EOF (DEOF) delimiter, which is used to 
Initiate the removal of a dynamic connection, and 
the passive-EOF (PEOF) delimiter, which causes 
no action with respect to removing a dynamic 

45 connection. 

Idle characters are sent over the links when 
frames are not being transmitted. These idle char- 
acters, which are special characters not having 
data values, are used for maintaining the links in 

60 synchronism. 

Sequences of special idle characters are also 
transmitted to provide limited communication of 
special control functions such as indications of off- 
line and malfunction conditions. These special se- 

55 quences are not part of the present invention, and 
will not be discussed further. 

The link-level facilities of the control units 26- 
29 and the channels 22 and 24 each include ap- 
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paratus for receiving frames and foi' generating 
frames. The apparatus for receiving frames may be 
as described in copending European Patent Ap- 
plication No. EP 90 119 393.8 for "Apparatus for 
Decoding Frames From a Data Link", and the ap- 
paratus for generating frames may be as described 
in European Patent Application No. EP 90 119 
211.2. both owned by the assignee of the present 
invention. 

In the I/O system of the present invention, each 
link-level facility in the system sends an ALA frame 
to the dynamic switch 10 requesting that it be 
assigned a unique link address. Upon receipt of an 
ALA frame, the dynamic switch 10 assigns a 
unique link address, and returns an ACK frame to 
the requesting link-level facility with its assigned 
link address in the destination address field 50 of 
the ACK frame. In the present embodiment, the 
dynamic switch control unit 20 performs the func- 
tion of assigning unique link addresses for the 
dynamic switch 10. However, other embodiments 
may be envisioned wherein the dynamic switch 10, 
or its individual ports P may assign the unique link 
addresses. 

If a dynamic switch 10 is not present, a control 
unit link-level facility receiving an ALA frame re- 
turns a link-level reject frame, while a channel link- 
level facility receiving such an ALA frame returns a 
link-level busy or ACK frame. A channel link-level 
facility receiving such a link-level reject frame 
knows that a control unit is attached, and goes into 
an address assigning routine such as one of the 
routines known in the prior art. and assigns unique 
link addresses to itself and the control unit. How- 
ever, if the link-level facility receiving a response of 
a link-level busy frame, is a control unit link-level 
facility, it knows that a channel is attached and that 
the channel will assign its link address. These 
procedures will be discussed in connection with 
Figs. 5-8. 

Fig. 5 is a flow chart showing the operation of a 
link-level facility in a channel during the acquire- 
link-address procedure. At 60, the channel sends a 
ALA frame requesting that it be assigned a link 
address. At 62, the channel waits for a response to 
its ALA frame. If the response, as determined at 
64, is an error free ACK frame, the channel knows 
that a dynamic switch 10 is attached and accepts 
and stores as its link address, the value in the 
destination address 50 of the ACK frame. This is 
shown at block 65 at Fig. 5. If the frame sent in 
response to the ALA frame is not an error free ACK 
frame, the channel checks at 66 to see if the 
response frame is a port busy frame or a link-level 
busy frame. If the check at 66 is yes, the channel 
returns to block 60 and sends another ALA frame. 

If the check at 66 is no. a check is made at 68 
to determine if the response frame is a link level 



reject frame with an ALA error code. If the check at 
68 is yes. the channel knows that there is a point- 
to-point or a static connection present. A point-to- 
point connection Is one wherein the channel is 

5 connected directly to a control unit. A static con- 
nection is one wherein the channel is connected 
through a dynamic switch to a control unit, wherein 
the connection through the dynamic switch is a 
dedicated or static connection. At 70. a check is 

10 made to see if a point-to-point or a static connec- 
tion Is allowed. If the check at 68 determines that 
the response frame is not a link-level reject frame 
with an ALA error code, or if the check at 70 
indicates that a point-to-point or static connection Is 

75 not allowed, the channel goes to an error condition 
at 75. If at 70', the channel determines that a point- 
to-point or static connection is allowed, the channel 
determines the proper link addresses for itself and 
the connected control unit at 76. At this time, the 

20 link address for the control unit is maintained in the 
channel to be sent to the control unit at a later 
time, as will be discussed in connection with Fig. 7. 

Fig. 6 Is a flow chart showing the operation of a 
link-level facility in a control unit of the I/O system. 

25 At 80, the control unit sends an ALA frame, and at 
83 waits for a response to the ALA frame. When a 
response is received, the control unit checks at 85 
to determine if an error free ACK response frame 
has been received. If an error free ACK response 

30 frame has been received at 85. the control unit 
accepts and stores as its link address the link 
address in the destination field 50 of the ACK 
frame, as shown at 87. If the check at 85 deter- 
mines that the response frame received is not an 

35 error free ACK response frame, the control unit at 
88 checks to see if the response frame is one of a 
port busy frame or a link-level busy frame. If the 
check at 88 is yes, the control unit returns to 80 to 
, send a new ALA frame. If the check at 88 is no. the 

40 ■ control unit goes to an error condition as shown at 
89. 

Fig. 7 is a flow chart showing the operation of a 
link-level facility in a channel when the channel 
receives an unsolicited ALA frame. At 90. the chan- 

45 nel receives an ALA frame which indicates that a 
control unit is connected to the channel by either a 
point-to-point connection or by a static connection 
through a dynamic switch. A check is made at 92 
to see if a point-to-point connection or a static 

50 connection is allowed for this channel. If the check 
at 92 is no, the channel enters an error condition as 
shown at 94. If the check at 92 is yes, the channel 
at 96 checks to see if a link address is available. 
The link address will be available at 96 if. for 

55 Instance, link addresses were previously deter- 
mined at 76 of Fig. 5. If a link address is not 
available at 96, the channel sends a busy response 
frame at 97 and enters a routine at 98 to determine 
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the link addresses. It will be understood that the 
routine at 98 may be the same as the routine at 76 
wherein the channel determines, such as in the 
prior art. unique link addresses for the channel and 
the connected control unit. 

If link addresses are available at the check at 
96, an ACK response frame is sent at 99 to the 
control unit with the link address of the control unit 
in the destination address field 50 of the ACK 
response frame. 

Fig. 8 is a flow chart showing the operation of a 
link-level facility In a control unit when the control 
unit receives an unsolicited ALA frame. At 101, the 
control unit receives an ALA frame which indicates 
that the control unit is connected by a point-to- 
point connection or a static connection through a 
dynamic switch directly to a channel. The control 
unit sends a link-level reject frame with a ALA error 
code as shown at 102. This link-level reject frame 
with an ALA error code will be used by the chan- 
nel, as shown at 68 of Fig. 5, to cause link ad- 
dresses to be assigned to the channel and control 
unit if a point-to-point or static connection is al- 
lowed, as previously described. 

Fig. 9 is a flow chart showing the operation of 
the dynamic switch during an acquire-link-address 
procedure. As previously discussed, it will be un- 
derstood that the flow chart of Fig. 9 may be 
performed by the dynamic switch control unit 20, 
or by other elements of the dynamic switch such 
as the individual ports, as desired. At 110, a port of 
the dynamic switch 10 receives an A1_A frame. At 
112, the dynamic switch assigns a link address to 
the link-level facility sending the ALA frame. In the 
present embodiment, each switch port has a spe- 
cific link address associated with it, and the dy- 
namic switch control unit 20 assigns to the link- 
level facility sending and ALA frame the link ad- 
dress associated with the port to which it is at- 
tached. It will be understood that other schemes for 
determining the link address to be assigned, such 
as those known in the prior art, may be used, if 
desired. At 115, an ACK frame is then returned to 
the requesting link-level facility with its assigned 
link address In the destination address field 50 of 
the ACK frame. 

The link address of the connected device may 
be placed in the source address field 52 of the 
ACK frame to inform the requesting link-level fa- 
cility who it is connected to. If the requesting link- 
level facility is a control unit which is connected to 
a dynamic switch, the source address 52 contains 
the link address of the dynamic switch control unit 
20. If, however, a control unit is connected to a 
channel, the source address 52 contains the link 
address of the channel. If a channel is connected 
to a dynamic switch, the source address 50 con- 
tains the link address of the dynamic switch control 
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unit 20. If, however, a channel is connected to a 
control unit, the frame sent by the control unit 
• would show a link level reject with an ALA error, 
since control units do not assign link addresses, as 

5 discussed in connection with Fig. 8. 

In another embodiment, the ALA function may 
be accomplished by a requesting link-level facility 
sending a frame having a special to-whom-it-may- 
concern address in the destination address field 50 

10 and a special who-am-l character in the source 
address field 52. The ACK frame sent in response 
to an ALA frame may. in another embodiment, 
have the assigned link address for the requesting 
link-level facility in the information field 42. 

75 

Claims 

1. In a computer I/O system including a plurality 
of link-level facilities and a dynamic switch 

20 (10) having a plurality of ports (P), each link- 
level facility being attached to an individual 
one of said ports (P), a mechanism for assign- 
ing a unique link address to each of said link- 
level facilities wherein each link-level facility 

25 comprises: 

frame generator means for sending an acquire 
link address (ALA) frame to the dynamic switch 
(10) via the port (P) to which said link-level 
30 facility is attached; 

frame recognition means for receiving a re- 
sponse frame from said dynamic switch via 
said attached port (P), said frame recognition 
35 means including means for recognizing a re- 

sponse frame from said dynamic switch in 
response to said ALA frame, said response 
frame including an assigned link address; and 

40 link-address storing means for storing the as- 
signed link address from said response frame 
as its unique link address. 

2. The mechanism of claim 1 wherein said dy- 
46 namic switch (10) further comprises: 

dynamic-switch frame recognition means for 
receiving said ALA frame from any of said link- 
level facilities; 

50 

link-address assigning means for assigning a 
unique link address to the link-level facility 
which sent said ALA frame; and 

55 dynamic-switch frame generator means for 

sending said response frame to the link-level 
facility which sent said ALA address frame, 
said response frame including said unique link 
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address. 

3. The mechanism of claim 1 wherein said plural- 
ity of link-level facilities includes a channel 
link-level facility and a control-unit link-level 
facility, said channel link-level facility being 
connected to said control-unit link-level facility 
by a dedicated static connection through said 
dynamic switch (10); and 

said channel link-level facility further com- 
prises: « 

reject frame recognition means in its frame 

recognition means for recognizing a link-level 
reject frame with an ALA error reason code: 
and 

address assigning means for assigning a 
unique link address to said channel link-level 
facility and said control-unit linkrievel facility 
responsive to said reject frame recognition 
means. 

4. The mechanism of claim 3 wherein said chan- 
nel link-level facility further comprises: 

ALA frame recognition meai:is in its frame rec- 
ognition means for recognizing an ALA frame; 

determining means for determining if said ad- 
dress assigning means has an assigned 
unique address for said control-unit link-level 
facility; and 

means in its frame generating means respon- 
sive to said determining means for sending a 
response frame including said assigned 
control-unit link-level facility unique address to 
said control-unit link-level facility. 

5. The mechanism of claim 3 wherein said 
control-unit link-level facility Includes means in 
its frame recognition means for recognizing an 
ALA frame, and means in its frame generator 
means for sending a link-level reject with ALA 
error response frame responsive to the rec- 
ognition of an ALA frame. 

6. The mechanism of claim 5 wherein said chan- 
nel link-level facility Includes means in its 
frame recognition means for recognizing a link- 
level reject with ALA error response frame, and 
said channel link-address assigning means for 
assigning a unique link address to itself and to 
said control-unit link-level facility responsive to 
the recognition of a link-level reject with ALA 
error response frame. 



7. In a computer I/O system including a plurality 
of link-level facilities and a dynamic switch 
(10) having a plurality of ports (P), each link- 
level facility being attached to an individual 

5 one of said ports (P), a method for assigning a 

unique link address to each of said link-level 
facilities comprising: 

sending (60) an acquire link address (ALA) 
10 frame to the dynamic switch (10) via the port 
(P) to which said link-level facility Is attached; 

receiving (64) a response frame from said dy- 
namic switch via said attached port in re- 
15 sponse to said ALA frame, said response 

frame including an assigned link address; and 

storing (65) the assigned link address from 
said response frame as its unique link address. 

20 

8. The method of claim 7 further comprising 
sending said ALA frame to a general to-whom- 
it-may-concern destination address (50) and 
having a who-am-l source address (52). 

25 

9. The method of claim 7 further comprising 
sending said unique link address as a destina- 
tion address of said response frame. 

30 10. The method of claim 7 further comprising 
sending said unique link address as data in an 
information field of said response frame. 

11. The method of claim 7 further comprising: 

35 

receiving (90) at said dynamic switch (10). said 
ALA frame sent from one of said link-level 
facilities; 

40 assigning (96) by said dynamic switch (10), a 

unique link address to said one link-level fa- 
cility; and 

sending (99) from said dynamic switch (10) 
45 said response frame to said one link-level fa- 

cility, said response frame including said 
unique link address. 

12. The method of claim 7 wherein said plurality of 
50 link-level facilities includes a channel link-level 

facility and a control-unit link-level facility, said 
channel link-level facility being connected to 
said control-unit link-level facility by a dedi- 
cated static connection through said dynamic 
55 switch; said method further comprising rec- 

ognizing at said channel link-level facility, an 
ALA frame; 
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assigning by said channel link-level facility, a 
unique link address to said control-unit link- 
level facility responsive to said ALA frame rec- 
ognition nneans; and 

5 

sending said response frame from said chan- 
nel link-level facility to said control-unit link- 
level facility through said dynamic switch, said 
response frame including said unique link ad- 
dress. . 10 
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